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Abstract. We construct a covering of the spine of Culler- Vogtmann Outer 
space by complexes of ribbon graphs. By considering the equivariant homology 
for the action of Out(Fn) on this covering, we construct a spectral sequence 
converging to the homology of Out(Fn) that has its terms given by the 
homology of mapping class groups and their subgroups. This spectral sequence 
can be seen as encoding all of the information of how the homology of Out(F„) 
is related to the homology of mapping class groups and their subgroups 



1. Introduction 

Much is known about the cohomology of mapping class groups of surfaces. 
Throughout this paper, we will consider only orientable surfaces. Thus, even when 
not explicitly stated, all surfaces will be orientable. Let E be an orientable sur- 
face with boundary, and let Pr(E) be the group of isotopy classes, relative to the 
boundary, of homeomorphisms of E that fix the boundary. We call Pr(E) the pure 
mapping class group of E. In Harer proved that the fc*'' integral (and therefore 
also rational) homology group of Pr(E) is independent of the genus and number 
of boundary components of E if the genus of E is at least 3fc. Later, Ivanov [TH] 
and Harer 6^ improved these bounds, and Harer was able to find the exact loca- 
tion at which the rational homology stabilizes [S]. Harer [S] has also computed 
the virtual cohomological dimension of Pr(E) and shown that this group has no 
rational homology at its VCD. Madsen and Weiss ^Jj have determined the entire 
stable integral cohomology algebra of pure mapping class groups. In particular, 
their result verifies the conjecture of Mumford that the stable rational cohomology 
algebra is a polynomial algebra with a single generator in each even dimension. 

For outer automorphism groups of free groups, much less is known. In 
Culler and Vogtmann compute the VCD of Out(P„) by considering the action of 
this group on a contractible simplicial complex known as the spine of outer space. 
Recently, Hatcher and Vogtmann [J] have showen that the A:*'' integral homology 
of Out(P„) is independent of rt if n > 2fc -|- 5, but the exact stability range remains 
unknown. Indeed, there are no nontrivial stable rational homology or cohomology 
classes known for Out(P„). For a good survey of the current state of knowledge 
about Out(P„) and Aut(P„), see [Tz] . 

There are many varieties of mapping class groups, all of which are related to each 
other and to Out(P„). As mentioned above, for a surface E with boundary, the 
pure mapping class group of E consists of isotopy classes, relative to the boundary, 
of diffeomorphims that fix the boundary pointwise. Thus, pure mapping classes 
of a bounded surface preserve orientation. For punctured surfaces, the mapping 
class group is simply the group of isotopy classes of orientation preserving diffeo- 
morphisms of the surface. The group of all isotopy classes of diffeomorphisms of a 
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punctured surface will be called the extended mapping class group of that surface, so 
that extended mapping class groups contain orientation reversing diffeomorphisms 
while ordinary mapping class groups do not. 

These classes of mapping class groups are related by homomorphisms induced 
by inclusion maps of the associated surfaces. Given a bounded surface, we can 
produce a punctured surface with the same genus and fundamental group by gluing 
a punctured disk to each boundary component. The inclusion of a bounded surface 
into a punctured surface given by this gluing induces a homomorphism from the 
mapping class of the bounded surface into the mapping class group of the punctured 
surface. The kernel of this map is generated by the Dehn twists about curves parallel 
to the boundary. As for mapping class groups and extended mapping class groups 
of punctured surfaces without boundary, the mapping class group is simply a index 
two subgroup of the extended mapping class group. 

The relation of mapping class groups of surfaces to Out(F„) comes from a the- 
orem of Zieschang TSI, Theorem 5.15.3], which says that for a punctured surface, 
S the mapping class group of S is isomorphic to the subgroup of Out(7ri(S)) that 
stabilizes the set conjugacy classes in tti{T,) represented by simple closed curves 
around the punctures. For extended mapping class groups, we must take the sub- 
group of outer automorphisms that either permutes the above conjugacy classes 
or permutes them and inverts them all, which is the same as the stabilizer of the 
set of these conjugacy classes and their inverses. Since 7ri(E) is free, this theorem 
gives the mapping and extended mapping class groups of punctured surfaces as 
subgroups of Out(F„). 

This paper represents an attempt to clarify the relationship between the homol- 
ogy Out(i^„) and that of mapping class groups of surfaces. We construct a first 
quadrant spectral sequence converging to _ff*(Out(F„)). The spectral sequence 
arises from a covering of the spine of Outer space by a collection of subcomplexes 
called ribbon graph subcomplexes. We prove that the nerve of this covering is 
contractible. The spectral sequence mentioned above is the equivariant homology 
spectral sequence of the action of Out(i^„) on this nerve. 

All of the terms on the page of this spectral sequence are given by the 
homology simplex stabilizers. For a 0-simplices, the stabilizer is simply extended 
mapping class group of a punctured surface S, or equivalently the stabilizer of the 
set conjugacy classes in Fn that correspond to positively and negatively oriented 
curves about the punctures of E. For higher dimensional simplices, stabilizers are 
given by the generalized stabilizers, Au.G: of n-tuples of conjugacy classes, which 
are studied by McCool T3. . Equivalently, these groups are finite index subgroups 
of the stabilizers of certain sets of conjugacy classes in F„. We prove. 

Theorem. For any OvLt{Fn) -module, M, there is a spectral sequence of the form 

i^,(G'.;M,) ^i/p+,(Out(F„);M), 

where Aq is the set of homeomorphism classes of punctured orientable surfaces 
with fundamental group Fn and for vertex v G corresponding to surface E, the 
stabilizer Gy is the extended mapping class group MCG=^(S). Moreover, for p > 0, 
each Gcr is a generalized stabilizer of the form Au„.h„- 

The rest of this paper is organized as follows. In Sections 2 and 3 we review 
the definitions of Outer space, the spine of Outer space, ribbon graphs and some 
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related objects. In Section 4, we construct a covering of the spine of Outer space 
by subcomplexes of ribbon graphs. Section 5 is devoted to the proof of the fact 
that the nerve of this covering is contractible. In Section 6 we determine simplex 
stabilizers for the action of Out(_F'„) on the nerve. The analysis of the equivariant 
homology spectral sequence for this action appears in final two sections where we 
prove the above theorem and use Harer's stability theorems to find rough upper 
bounds on the dimensions of some portions of the E°° page of the spectral sequence. 
Harer's stability theorems are stated for surfaces with boundary but, until we need 
them in Section 8, we will focus strictly on surfaces with punctures. In that section 
we will adapt Harer's results to our situation. 

2. Outer space 

For convenience and to set notation, we briefly review the construction in P] 
of Outer space and its spine. A graph is a connected, 1-dimensional CW-complex. 
We will consider only finite graphs with all vertices having valence at least 3. A 
sub forest of a graph F is a subgraph of F that contains no circuits; a forest is a 
disjoint union of trees. 

Fix an integer n > 2. Denote by Rq the standard n-petal rose; Rq has one 
vertex and n edges. Fix an identification 7ri(i?o) = Fn. A marking on a graph is a 
homotopy equivalence, g : Rq T. We define an equivalence relation on the set of 
markings by (Fi, gi) ~ (F2, .92) if there is a graph isomorphism ft, : Fi — )■ F2 making 
the following diagram commute up to free homotopy: 
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That is, (?2 — h o gi. An equivalence class of markings is called a marked graph 
and also denoted (F, 5). The marking g identifies 7ri(F) with Fn up to composition 
with an inner automorphism. 

If $ is a forest in the marked graph (r,g), then collapsing each component of 
$ to a point produces another marked graph, denoted (F/$, q o g), where q is the 
quotient map collapsing each component of $ to a point. Passing from {T,g) to 
(F/$, qo g) is called a forest collapse. There is a partial order on the set of marked 
graphs with fundamental group F„ defined by (Fi, gi) < (F2, 172) if there is a forest 
collapse taking (F2, (72) to (Fi, gi). The geometric realization of the poset of marked 
graphs is the spine of Outer space and is denoted by if„. 

The group Out(-F'„) acts on Kn by changing the markings of the underlying 
graphs. Exphcitly, for ip G Out(_F„), 

(2) (F,5).V':=(F,5o|^|), 

where \ip\ : Rq Rq is a homotopy equivalence inducing an automorphism of 
Fn = 7ri(i?o) that represents the outer automorphism class ip. Culler and Vogtmann 
observe that this action is cocompact and that vertex stabilizers are finite. 

Culler and Vogtmann also define a larger space. Outer space, consisting of metric 
marked graphs. This space has the disadvantage of not being a simplicial complex 
and the Out(_F'„) action not being cocompact. The complex Kn can be constructed 
as a simplicial spine onto which of Outer space deformation retracts. 
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Figure 1 . Fattenings of ribbon graphs 



3. Ribbon graphs 

There are similar constructions for mapping class groups that use marked ribbon 
graphs rather than ordinary marked graphs. A ribbon graph is a graph T together 
with, at each vertex v, a cyclic ordering of the set h{v) of half edges incident to v. 
The collection of cyclic orderings at the vertices is called a ribbon structure for F, 
and is denoted by O. The term "ribbon graph" is used because one can construct 
a bounded surface from a ribbon graph (r,0) by fattening its edges to ribbons. 
We give a formal construction of this surface after Definition Q but informally, the 
surface is constructed from {T,0) by replacing each edge by a ribbon and gluing 
the ribbons together at their ends according to the cyclic order of the corresponding 
half edges. The gluing is done in such a way as to produce an oriented surface. 
Figure ^ shows this process for two different ribbon structures on a rose with 2 
edges. In these figures, ribbon structures are specified by the given embeddings of 
a neighborhood of the vertices into the plane. The ribbon graph (F, Oi) produces 
a pair of pants while (F, O2) produces a torus with one boundary component. 

The boundary curves of the surface produced from (F, O) correspond to reduced 
edge paths in F that follow the cyclic ordering at the vertices in the sense of the 
following definition. Following |14j . we view a directed edge e as an ordering 
(e+, e^) of the half edges and e~ comprising e. 

Definition 1. A boundary cycle in the ribbon graph (F, O) is a directed reduced 
edge cycle, 

{el,e*2, ■ ■ . ,e;ti,ej=el) 
such that for each i the half-edges and e^j^ are incident to the same vertex, and 
in the cyclic ordering at that vertex, e~^i directly follows e^. 

For our purposes, it will be more convenient to work with punctured surfaces, so 
we now give a precise construction of a punctured surface |F, 0\ from a ribbon graph 
(F,0). First note that each edge of F is traversed exactly once in each direction 
by the set of boundary cycles of (F, O). Construct a space |F, 0\ by gluing a once 
punctured disk to F along each boundary cycle 7 of (F,0). By verifying that a 
small neighborhood of each vertex in \T,0\ is indeed a disk, one can verify that 
|F, 0\ is a surface that deformation retracts onto F. One can also verify that |F, 0\ 
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is orientable and we orient it such that a small positively oriented simple closed 
curve around a vertex w of F intersects the half edges in h{v) in the cyclic order 
determined by O. 

If r is marked by the honiotopy equivalence g : Rq ^ T, then the composition 
of g with the inclusion i : T ^ \{T,0)\ is a homotopy equivalence that identifies 
7ri(E) with Fn up to inner automorphism, just as in the case of marked graphs. 
This gives the notion of a homotopy marked surface. 

Definition 2. A homotopy marked surface is an equivalence class of pairs (S],s), 
where E is a punctured, orientable surface with 7ri(E) = Fn and s : i?o ^ E is 
a homotopy equivalence. The equivalence relation on pairs is given by (Si,si) ~ 
(Y,2,S2) if there is an orientation preserving homeomorphism /i : Ei — > E2 with 

/l O Si ~ S2- 

Recall that we have fixed an integer n > 2. Often we drop the word "homotopy" 
and simply use "marked surface" for a homotopy marked surface. Unless otherwise 
stated, marked surfaces will always be of type E^ with s > and 2g + s — l = n; that 
is they will be punctured surfaces without boundary and with fundamental group 
Fn . In Section 0] the equivalence relation defined by homeomorphisms that do 
not necessarily preserve orientation will be useful. We will denote this equivalence 
relation by '^±, and use square brackets to denote its equivalence classes, [E,s]. 
We say that the marked graph (F, can be drawn in the marked surface (E, s) is 
there is a ribbon structure O on F such that |(r, 5, 0)1 ~ (E, s). In this case, there 
is an embedding i : F ^ E such that s cri i o g. 

Definition 3. The ribbon graph complex for the marked surface (E,s) is the sub- 
complex of Kn spanned by graphs that can be drawn in (E,s). This complex is 
denoted by 5H(5]^). 

We will often identify a marked graph or ribbon graph with the corresponding 
vertex of Kn or Thus, for example, if p is a marked rose in Q^p.s] then 

ZfcfRjj, will be the link in of the vertex corresponding to p. 

The ribbon graph complex and related complexes have been important 

tools in the study of mapping class groups surfaces. In particular, 5H(s,s) is a 
subcomplex of the first barycentric subdivision of the arc complex that Harer uses 
compute the VCD of the pure mapping class group of a surface with boundary [H] . 
Also, for a punctured surface E, Bowditch and Epstein and Penner use arc 
systems on E to give an open cell decomposition of a space they call the decorated 
Teichmiiller space of E. By taking the dual graph of an arc system in E, this 
decomposition may be interpreted in terms of metric ribbon graphs. In the same 
way that Kn is a simplicial spine of Outer space, may be seen as a simplicial 
spine of the decorated Teichmiiller space of E. 

4. The ribbon cover of Kn 

We first note that the ribbon subcomplex of Kn associated to a marked surface 
does not depend on the orientation taken on the surface. This is because if the rib- 
bon structure O draws (F, 5) in (E, s), then 0°p draws (F, g) in (E, s)°p, where 0°p 
is the ribbon structure obtained by reversing all cyclic ordering of O and (E,s)°'' 
the marked surface obtained by reversing the orientation of (E, s). Therefore, there 
is a well-defined subcomplex ?t[E,s] of Kn- We have. 
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Lemma 1. Kn is covered by its ribbon graph subcomplexes. 

Proof. Recall that is the geometric realization of the poset of marked graphs 
with fundamental group F„, so the vertices of are partially ordered. For a 
vertex v of Km let st{v) be the star of v and let st'^{v) denote the subcomplcx of 
st{v) spanned by v together with vertices of st{v) that are greater than v in the 
partial order. Similarly let st~{v) denote the subcomplex of st{v) spanned by v 
and vertices less than v. Thus, if v corresponds to the marked graph (r, g), then 
st+ (u) consists of the vertices of Kn corresponding to graphs that may be collapsed 
to {T,g) and st~{v) consists of vertices corresponding to graphs to which (r,^) 
collapses. 

Now, suppose that v e ^[e,s] corresponds to the marked graph (F,^). Then F 
has a ribbon structure O that draws (F, g) in (S, s). If e is any edge in F that is 
not a loop, then the marked graph (F/e, qo g) inherits a ribbon structure O/e from 
O that draws (F/e, go g) in (S,s). Therefore, st~{v) C 9^[e,s]- 

To see that every simplex of Kn belongs to some ribbon graph subcomplex, let 
(T be a simplex of Kn- If w is the vertex of a that is the greatest in the partial 
ordering of the vertices, then a is contained in the complex st^{w). Suppose that 
w corresponds to the marked graph (Fo,(/o) Choose any ribbon structure Oq on 
Fq and set (S,s) := |(Fo, goi C'o)|- Then w € 9^[s.s] so that st^{w) is contained 
in 9^[E,s]. Since a has w as its greatest vertex, cr is a simplex of st~{w), which is 
contained in 91[e^s]. Therefore every simplex of Kn is contained in some ribbon 
graph complex. □ 

We begin our study of the nerve of this cover with several definitions and lemmas. 

Definition 4. Suppose that the homotopy marked, oriented surface (S,s) has k 
punctures, pi, . . . ,pk. Let 7^ be a simple closed curve in S that disconnects S by 
cutting off a disk punctured at pj. By virtue of the marking and orientation of 
E, jj corresponds to a conjugacy class in Fn- The set of such conjugacy classes is 
called the set of boundary classes of E and denoted M^(x;,s) or simply W^. Similarly, 
the set of conjugacy classes in Fn represented by the boundary cycles of the marked 
ribbon graph {T,g,0) is called the set of boundary classes of (r,g,0). Note that 
if (S, s) = |(F,5(, 0)| then the boundary classes of (S, s) and the boundary classes 
of {T,g, O) are the same. 

Lemma 2. // the marked graph (F,*?) can be drawn in (S,s), then {y,g) has 
exactly one ribbon structure giving (S,s). 

Proof. Since F can be drawn in (E, s), there is a ribbon structure O on (F, g) with 

|(F,(7,0)| — (S,s). Suppose that O' is a different ribbon structure on F. Since O' 
is different from O, we may choose a vertex v and half edges e"*", e]~ and of F with 
e j~ ^ , with following e+ in the cyclic ordering O but with following e+ in 
the cyclic ordering O' . This means that the sequence eei appears in the boundary 
cycles of (F, O) while the sequence ee2 appears in the boundary classes of (F, C). 
Since each directed edge of F appears exactly once in the set of boundary cycles for 
any given ribbon structure, the set of boundary cycles of (F, g, O') must differ from 
those of (r,g,0). Therefore, the set of boundary classes of (F, g, C) differ from 
those of {T,g,0). By the above remark \{T,g,0')\ must be different from (S,s) 
because equivalent marked surfaces have the same boundary classes. □ 
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Remark. Each of the two orientations of S gives a unique ribbon structure to (r, g). 
These two ribbon structures are opposite of each other. 

We now prove that (E, s) and (Ei, si) give the same ribbon graph subcomplexes 
of Kn if and only if [S, s] — [Ei, si]. The main step is the foUowing lemma. 

Lemma 3. Let (E, s) be a marked surface and let D\ = ^[s.s] be the corresponding 
ribbon graph subcomplex oj Kn. The ribbon structure given by (S,s) to a marked 
rose p in can be reconstructed, up to reversal of the cyclic order, by the ( non- 
ribbon) marked graphs in lk^{p). 

Proof. Choose a direction for each edge in p. The marking of p determines a 
labeUing of the directed edges by a basis X = {ai, 02, . . . , a„} of Fn. The basis X 
and this labelling are determined up to composition with an inner automorphism 
ofFn. 

Consider the marked graphs in Ikx^ (p) with exactly two vertices, one of which 
is trivalent. These graphs are constructed from p as follows. Let e+ and /+ be 
any two half edges of p. Construct a new marked graph p{e'^ , f^) by deleting the 
vertex of p and replacing it with two new vertices vq and vi joined by a new edge 
e. Attach the half edges e"*" and to vq and attach the rest of the half edges of p 
to Vi. Mark p(e"'", /+) so that collapsing e to a point gives the original marking on 

P- 

By Lemma|21 p has exactly one ribbon structure giving (S, s). This means that 
if we allow for orientation reversing homeomorphisms of the surface, p has two 
ribbon structures giving [E , s] , and these ribbon structures are opposite of each 
other. A marked graph of the form p(e+, /+) lies in lkf)i{p) if and only if e+ and /+ 
are adjacent in these ribbon structures. Thus, given a half edge, af in p, exactly 
two graphs of the form p{af,a'j^) and p{af,a'j!°) will lie in lk^{p) and they will 
be the graphs for which af is adjacent to the half edges a^^ and a^*" in the ribbon 
structure on p. Therefore, for each i, the non-ribbon graphs in lk(y\{p) determine 
the half edges adjacent to and in the ribbon structure on p. There are only 
two cyclic orderings of the half-edges that satisfy this adjacency data, and they are 
opposites of each other. Example^works this out for a ribbon rose with n = 3. □ 

Example 1. Figure 12 shows some of the graphs in the link of a marked ribbon rose 
in The fact that graphs (1) and (6) have the half-edges a+ and c"*", respectively, 
adjacent to the edge a~ implies that the half-edges in p adjacent to a~ are a+ and 
c"*". Similarly, the half-edges adjacent to any other half-edge can be determined by 
some pair of the graphs in Figure [51 

Proposition 1. ^Hpi.si] ^'^[^.2^ if and only i/[Ei,si] = [£2,52]. 

Proof. First suppose that (Ei,si) and (£2,52) are equivalent via the (possibly 
orientation-reversing) homeomorphism ft, : Si ^ S2. Then h can be used to draw 
in (E2,S2) any graph that can be drawn in (Si,si) and h~^ can be used to draw 
in (El, si) any graph that can be drawn in (E2, S2), so ^^j^^ = 9^[E2,s2]- 

Now, suppose that 5H[Si,si] = ^[S2,S2]- Let d\ := '^[T.t,st] = ^[t.2.M- ^ix a 
marked rose, p The rose p inherits a ribbon structure from 9't[Si,si] that gives 
(El, si) and a ribbon structure from ^[^.^^s^] that gives (E2, S2). By LemmaEl these 
structures are determined up to reversal by the non-ribbon graphs in lky{^^^ (p) 
and (p) respectively. But, ^Hpi.si) '^[i:2,s2\ Ik^i^^^^^^ip) = lk^^^^_^^^{p). 
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Therefore, the ribbon structures must coincide or be opposites of each other. In the 
first case, (Ei,si) ^ {T,2,S2) and in the second case, (Si,si) ~ (£2,52)°^- Thus, 

[i;i,Sl] = [S2,S2]. □ 

This proposition gives a convenient description of the covering of Kn by its ribbon 
graph subcomplexes. The covering is locally finite because each different homotopy 
marked surface that contains a specific graph endows that graph with a different 
ribbon structure. A graph has only finitely many different ribbon structures so a 
given marked graph can be drawn in only finitely many marked surfaces and hence 
lies in only finitely many different ribbon graph subcomplexes. 

Let J\fn denote the nerve of this covering. That is, A/'„ is the simplicial com- 
plex containing a fc-simplex, {yi[^g,sa], ■ ■ • i^p^.s^]) for every collection of ribbon 

graph complexes, {9^[So,so]' ' ' ' i^p^.s^]}, such that the intersection flLo^Pi.si] 
is nonempty. By Proposition ^ the vertex set of Afn is the set of unoricnted equiv- 
alence classes, [S,s], of marked surfaces. 

The action of Out(i^„) on Kn permutes the ribbon graph subcomplexes because 
if (r,(7) can be drawn in (E,s), then (T,g) ■ ip = (T,g o \ip\) can be drawn in 
(S, s o \ip\). Therefore, Out(_F'„) maps intersections of ribbon graph subcomplexes 
to intersections of ribbon graph subcomplexes, so it acts on Afn- The equivariant 
homology of this action provides a spectral sequence that relates the homology of 
Out(i^„) to that of mapping class groups. 

Although it will not be necessary for the development here, we remark briefly on 
the compactness properties of 7V„ and the Out(F„) action. In general (n > 3), all 
vertices of Afn have infinite valence because, for n > 3, the ribbon complex for any 
homotopy marked surface intersects the ribbon complexes of infinitely many other 
homotopy marked surfaces, though not all in the same place. This is because the 
ribbon graph subcomplex of any marked surface [E , s] with fundamental group of 
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rank at least 3, contains infinitely many different marked roses, which can be seen 
as follows. If p is a marked rose with edges labelled by the basis, X — {ai, . . . , a„}, 
then p can be drawn in a marked (n + l)-times punctures sphere Si with boundary 
classes, 

W^Si = {oi, . . . , a„, a;;^^ • • • a^^]. 
Since two marked spheres with different boundary classes cannot be equivalent, 
the infinitely many different marked roses in JH[x;,s] give rise to infinitely many 
different marked spheres all of whose ribbon complexes intersect 9l[s,s]- Therefore, 
the vertex of Mn corresponding to [E, s] has infinite valence. On the other hand we 
have. 

Proposition 2. Out(F„) acts cocompactly on Mn- 

Proof. Fix a marked rose p. For each p-simplex (Eqi • • ■ j 5]p), the subcomplex 
nr=o^Si contains a rose. This rose may be taken to p by an element of Out(F„), 
so each orbit of p-simplex has a representative all of whose surfaces contain p. Since 
a marked rose can be drawn in only finitely many different marked surfaces, there 
are only finitely many orbits of p-simplices. □ 

5. CONTRACTIBILITY OF A/'„ 

To show that Mn is contractible, we will need the following result from Cech 
theory. 

Lemma 4. Let U be a cover of the CW-complex X by a family of subcomplexes. If 
every nonempty intersection of finitely many complexes in it is contractible, then 
the nerve of the cover is homotopy equivalent to X . 

We will apply Lemma0]to the covering of Kn by ribbon graph complexes. Thus, 
the rest of this section is devoted to the proof of. 

Proposition 3. For any finite collection . . . of ribbon graph subcom- 

plexes of Kn, the subcomplex 

k 

4=0 

of Kn is either empty or contractible. 

The main tool in analyzing these intersections will be the K^in subcomplexes 
of Km which are used by Culler and Vogtmann IS) to show that Kn is contractible. 
The definition of the K^in complexes involves the following norm defined for each 
set of conjugacy classes in F„. Let C denote the set of all conjugacy classes of 
elements in i^„. For a marked rose p, an element w ^ C can be represented by a 
unique reduced edge path in p. 

Definition 5. Let be a finite set of conjugacy classes of F„ and p a marked rose 
in Kn- The norm, \\p\\w, of p with respect to W is the sum of the number of edges 
in each reduced edge path in p that corresponds to an element of W. 

If X is a basis labeUing the edges of p, then \\p\\w is sometimes written 
The Kmin subcomplex for W is defined as the union of the stars of the roses p for 
which IIpIIvk is minimal over all marked roses. In |17j these complexes are denoted 
Kw, and we will follow that notation here. To prove that the entire complex Kn 
is contractible, Culler and Vogtmann prove that, for any finite set W, Kw — Kn- 
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They then find a set of conjugacy classes such that Kw is the star of a single 
marked rose and therefore contractible. Putting these two facts together we have, 

Lemma 5 (Culler- Vogtmann 3 ). For any finite set W ^ C, Kw is contractible. 

Proposition 13 will be proved by finding a deformation retraction from H^Si to 
a suitable Kiy. We begin by studying of the behavior of the norm with respect 
to Whitehead automorphisms. For us, the traditional Whitehead automorphisms 
are less convenient to work with than a slightly modified version, given in 8 . This 
is because the effect of an automorphism on the star graph of a set of conjugacy 
classes (defined below), is easier to describe using this definition rather than the 
classical definition of Whitehead automorphism. 

Deflnition 6. For basis X, and subset A C X U X^^ for which there is a letter 
a e X U X~^ such that a ^ A but a^^ ^ A, the automorphism mapping a to 
and whose action on X U X^^ — {a,a~^} is given by, 

X I— > axa^^, if a; G A and x^^ ^ A; 

X t— > xa~^, if X e j4 and x^^ ^ A; 

X ^ ax, ii X ^ A and x~^ G A; 

X X, \i X (/l A and x^^ ^ A 

will be called a Whitehead automorphism and will be denoted by {A, a) . 

Warning. This definition differs from the classical Whitehead automorphism by the 
fact that classical Whitehead automorphisms fix a. This is the only difference, but 
it allows us to prove. 

Lemma 6. The set of Whitehead automorphisms given in Definition generate 
the group Aut (_?"„). 

Proof. The Neilson automorphisms generate Aut(f„), ^1 Theorem 3.2]. It is 
straightforward to write any Neilson automorphism as a product of the Whitehead 
automorphisms of Definition |B| □ 

Another important fact about Whitehead automorphisms of this type is a corol- 
lary to the Peak Reduction lemma, proved by Hoare [S] Lemma 3] for the definition 
of Whitehead automorphism used here. To simplify notation, for ip e Aut(F„), 
X e Fn and W — {wi, . . .Wk} C C, we omit the parenthesis and write ^px for iIj{s) 
and psiW for ■0(VF). 

Lemma (Peak Reduction: Hoare 0). Fix a basis X of Fn and finite set W CC. 
If there is an automorphism G Aut(i^n) such that \\X\\w > llA^llv'W then can 
be written as a product of Whitehead automorphisms, ip — tiT2 ■ ■ ■ Tk such that, 

(4) \\X\\w > \\X\\,,w > \\X\\r,_,r,W >■■■> \\X\\ 

\\X\\Ti-iTiTi + i---TkW = ■ ■ ■ = \\X\\w.^. 

Corollary 1. If there is any automorphism ip such that \\X\\w > ||Ar||^vK; then 
there is a Whitehead automorphism reducing the norm. 

The star graph of W with respect to X will allow us to study the behavior of 
\\-\\w with respect to Whitehead automorphisms. Recall that star graph of C C 
with respect to the basis X is the graph with vertex set XiJX^^ and with a directed 
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Figure 3. Sw{X) for X = {a, 5, c},W ^ {aba-^b-^c, c-^} 



edge from x to y^^ for every time the subword xy appears among the conjugacy 
classes in W, viewed as cychc words in the alphabet X IJ X^^; see Figure El The 
star graph of W with respect to X will be denoted by Swi^), or by Sw{p) if we 
are thinking of X as a set of labels on the marked rose p. 

To prove the Peak Reduction Lemma, Hoare describes a 3-step process for con- 
structing Srw(X) from Sw{X) for a Whitehead automorphism t. If r = (A, a) 
then Hoare's 3 steps are: 

(1) Add two new vertices, a, a. Replace every edge going from a vertex in A 
to a vertex in A' (the complement of A) by a pair of edges, one from the 
vertex in A to a and another from a to the vertex in A'. Replace every 
edge going from a vertex in A' to a vertex in A by a pair of edges, one from 
the vertex in A' to a and another from a to the vertex in A. 

(2) Switch the letter a with a, and with a. 

(3) Do the reverse of (1), reconnecting edges incident to a and a according to 
the cyclic words in W that produced them. 

Because is the number of edges in Sw{X), this process gives the following 

procedure for calculating the effect of a Whitehead automorphism on the norm. 
Consider the Whitehead automorphism r = {A, a) . Draw a circle C in the plane 
and immerse SwiX) in the plane such that each vertex of A lies inside the circle, 
each vertex of A' lies outside the circle, and such that ^{Sw{X) n C) is minimal 
over all such immersions. Then, 

(5) \\X\\w - \\X\\rw = val{a) - 4^{Sw{X) n C), 

where val{a) is the valence of the vertex of Sw{X) corresponding to a. 

When W = Wy: is the set of boundary classes of a marked surface, we will be 
more concerned with — ||t~^X||vi/, because if X is the set of labels on the 

edges of a marked rose p, then t^^X is the set of labels on p • r. Equation will 
suffice because, 

(6) \\X-T\\w^\\X\\w.r. 

Equation El follows from the observation that if T(a) = X1X2 ■ ■ ■ Xk is an expression 
for T(a) in terms of the basis X, a ~ t^^(xi)t^^{x2) ■ ■ ■T~^{xk) is an expression 
for a in terms of the basis t^^X. The interpretation of this observation in terms 
of star graphs is, 

(7) Sw{t-^X) « SrwiX). 
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Lemma 7. Let W be a finite set of conjugacy classes of Fn- Suppose that for some 
basis X, Sw{X) is a cycle. Then \\X\\w is minimal over all bases of Fn, and if Y 
is another basis with \\Y\\w — \\X\\w , then Sw{Y) is also a cycle. 

Proof. Since Sw{X) is a cycle, any circle separating some generator from its inverse 
must intersect at least two edges of the graph. Since all vertices have valence 2, 
equations and |3 imply that no Whitehead automorphism can take X to a basis 
that reduces the sum of the lengths of the minimal representatives for the classes 
in W . But, if there is any automorphism reducing the sum of the lengths of the 
conjugacy classes in PF, the Peak Reduction Lemma implies that a Whitehead 
automorphism reduces the length. Thus, ||X||vf must be minimal over all bases for 

Fn- 

Now suppose that Y is another basis with Hl'llw = Since Aut(i^„) acts 

transitively on bases of F„, we may choose ijj e Aut(F„) with Y = t/j^'^X. By 
the Peak Reduction Lemma and Equation |7| there is a sequence of Whitehead 
automorphisms, ti, . . . , t; with ip = ti, . . . , r; and ||Tj^"'"Tj"I|_\ • ■ • r;^"'"X||vi/ = H-'^IIh' 
for i = I . . .1. Thus, without loss of generality, we may assume that tp — t is a 
Whitehead automorphism. 

We now use Hoare's method to construct the star graph Srwi^) ~ Sw{t^^X). 
Since ||t~^X||vi/ = HXjlvi', the the circle separating A from A' in the star graph 
must intersect only two edges of the graph. Otherwise the norm would increase. In 
this case, the subgraph spanned by the vertices of A is a simple path, and the same 
is true for the subgraph spanned by A' . Step (1) of Hoare's procedure produces a 
graph consisting of two disjoint cycles, one containing a and the other containing 
a. Step (2) keeps a and a in separate cycles, but they may switch cycles. Step (3) 
breaks these two cycles at a and a, and reconnects the ends of the resulting line 
segments to form a cycle, which is Srw{X). Since Sw{Y) = Swir'-^X) « Srwi^), 
Sw{Y) is a cycle. □ 

We will use Lemma to analyze which marked graphs can be drawn in a par- 
ticular surface (S,s). To begin with, note that if E has genus g and s punctures, 
and if 

X = {ai, 5i, 02, ^2, ■ • ■ , a2g, b2g, ci, . . . ,Cs_i} 

is a standard, geometric basis of Fn = 7ri(E) then, 

W(T.,s) = {[ai,6i] [02,62] • • • [a2g,62g]ci • • -c^-i, cj'\ . . . , cjij. 

Thus, Sw{X) is a cycle, and as a corollary to LemmaEJwe have. 

Corollary 2. If W is the set of boundary classes of a surface E, then 

min \\p\\w — 2ri 
p 

and Stwip') is a cycle for any rose p' minimizing \\ ■ ||n/. 

The next two lemmas characterize the marked graphs that lie in lH[s.s]- 

Lemma 8. The marked graph F — (F, g) can be drawn in (E, s) if and only if the 
set of reduced edge cycles of F representing Ws traverses each edge of F exactly 
once in each direction. 

Proof. Suppose that (T,g) can be drawn in (E, s). Cutting E along F produces a 
collection of punctured disks, one for each puncture. The oriented boundaries of 
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these disks correspond the the conjugacy classes of the boundary of E. Together 
they traverse each edge of F once in each direction. Thus if (F, g) can be drawn in 
(E, s) then the set of reduced edge cycles of F representing the boundary classes of 
(E, s) traverses each edge exactly once in each direction. 

For the converse, we will first construct another marked surface E' whose set 
of oriented boundary classes is also VFs and in which F can be drawn. We then 
use this surface to draw F in E. Suppose that the set of reduced edge cycles in F 
that represents Ws traverses each edge exactly once in each direction. These edge 
cycles give F a unique ribbon structure O such that the set of boundary classes of 
(F,5,0) is exactly W^s- 

The surface E' = |(F, g,0)| is is homeomorphic to E because they are both 
orientable surfaces with the same number of punctures and the same fundamental 
group. The set of boundary classes of E' is Ws. Let / : E' — > E be any homeomor- 
phism that preserves the labels of the punctures. Now, f o i embeds F into E as a 
strong deformation retract, but this embedding may not induce the same marking 
as g. That is to say, the following diagram may not commute up to homotopy, 

F^^ E' 

9 f 

Ro E. 

However, the outer automorphism given by /, oi, 0(7^ o (s*)~^ stabilizes Ws- By 
a theorem of Zieschang TS', Theorem 5.15.3], it is induced by an element 9 in the 
orientatin preserving mapping class group of E. Embedding F into E by 9^^ ° f °i 
gives the same marking as g. Thus, F can be drawn in E. □ 

Lemma 9. Let (E,s) be a homotopy marked surface and p a marked rose. Then 
p e Kwj: if and only if p ^ IHs . 

Proof. By Corollary El the minimal value of || • is 2n. If p G JHs then p can be 
drawn in E. By cutting E along p, we see that HpHive = 2n so that p G Kw^- 

Conversely suppose that p G Kw^- Since p minimizes || • Corollary |21 

implies that the star graph Sws (p) must be a cycle. Therefore, each label in p 
appears exactly once with exponent +1 and once with exponent —1 in the minimal 
expressions for conjugacy classes of in terms of a set of labels of p. This means 
that the set of reduced edge cycles in p that represents traverses each edge of 
p exactly twice, once in each direction. By Lemma|Hl P can be drawn in (E, s). □ 

This lemma says that the roses in [Hs coincide with the roses in Kws ■ Since 
is the union of the stars of its roses, [He C . To find a graph in [Hs lying 
near a particular graph in Kwj: ~ ^'s, we use the following lemma. 

Lemma 10. IfT = (r, .g) G then there exists a (possibly empty) forest $5](r) 

such that for any other forest $ C F, 

r/$ em^-^^D 3's(r). 

Proof. Let $e(F) be the subgraph of F consisting of all the edges of F that are 
not traversed exactly once in each direction by the set of reduced edge paths rep- 
resenting the boundary classes of E. Since F G A'lys, and is the union of the 
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stars of its roses, there is a maximal tree T in F such that T/T is a rose in Kw^- 
By Lemma El this rose is in so it can be drawn in E. Therefore, every edge of 
r — T is traversed exactly once in each direction by the set of conjugacy classes in 
Wy.- This means that $s(r) C T, so that $E(r) is a forest. 

Now, given any forest $ in T, Lemma |S1 implies that r/<f> can be drawn in E 
exactly when the boundary cycles traverse each edge of r/$ once in each direction. 
This happens exactly when <i>E(r) C <I). □ 

These lemmas would allow us, at this time, to define a retraction from Kwy^ to 
fHs by taking a graph T G Kw to r/$s(r) thus proving the contractibility of 
for a marked surface E. But, we will postpone this until it is covered by the proof 
of contractibility for arbitrary simplices. For higher dimensional simplices, we need 
a set of conjugacy classes that captures the properties of a graph that can be drawn 
in several different surfaces. This set emphasizes a conjugacy class according to the 
number of the surfaces in question of which it is a boundary. We start by describing 
some general properties of collections of finite sets of conjugacy classes of Fn- For 
the proof of Proposition|3 we will specialize to the case that the sets of conjugacy 
classes are actually the boundary classes of marked surfaces. 

Definition 7. For a collection a — {Wq, . . . , Wk} of finite sets of conjugacy classes 
of F„, define 

where IJ^Lq Wi = {[ai], . . . , [oti]}, and Uj is the number of times that the conjugacy 
class [aj] appears in the Wi. 

Note that [a\ and [a^^] both may appear in Wa- We use the letter a for the set 
{Wo, . . . , Wk} because this definition will be applied to a simplex a = (Eq, . . . , E^) 
of TV, with Wi = H/Si ■ We will use the notation W^ in this situation as well. 

Lemma 11. For a and W„ as above, let 

A = minllpllvi/,,, 
p 

A, = min IIpIIvi/,- 
p 

Then A — Aq + ■ ■ ■ + Ak if and only if HiLo -^Wi 7^ 0- 

Proof. Suppose that W^ — {w^^ , • • ■ , w"' }. For any marked rose p 

I k 

(8) ||p|k„ = = WPW'^r 

i=0 j=0 

Choose any marked rose pi with ||pi||vF^ — A. Now, pi may not minimize every 
II • \\w,, so 

k 

(9) Ao + --- + Ak<Y,\\pi\\w, = ||pi|k„ = A 

3=0 

where the first equality comes from equation |S1 

Now, if fliLo 7^ then there is a single marked rose, p2 with ||/92||wi = Ai 
for all i. Thus, 

k 

A< \\p2\\w^ =5Ill'°2lk. =Ao + --- + Ak. 

i=0 
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Together with IHl this imphcs that A = Aq + ■ ■ ■ + Ak- 

Conversely if A = Ao + ■ ■ ■ + Ak, then using the pi from above we have, 

k 

(10) Ao + --- + Ak = A = \\pi\\w„ =Y.\\P^\\^^- 

Again the last equality comes from equation |H1 Now, HpiUvKi > Ai, so bv 1101 
ll/Oilliy; = Ai for each i. Hence, pi £ for each i, and f]Kwi 7^ 0- D 

Changing the viewpoint slightly gives the following corollary. 

Corollary 3. For any finite collection of finite sets of conjugacy classes, a = 
{Wo, . . . , Wk}, Kw„ = HiLo if the right hand side is nonempty. 

The final lemma we need for the proof of Proposition O is the Poset Lemma 

of un. 

Lemma (Poset Lemma). Let f : P —t P he a poset map from the poset P to itself 
such that p < f(jj) for all p G P. Then f induces a deformation retraction from 
the geometric realization of P to the geometric realization to its image, f{P)- 

We are now in a position to prove Proposition 13 

Proof of Proposition\^ Let a — (Eqi ■ • • i ^fc) be a simplex of Mn- Denote by 
the intersection, 

k 

i=Q 

and let be the set of conjugacy classes given by Definition[7| Since (Eq . . . S^) is 
a simplex of Afn, contains a rose. To simplify the notation, set Wi := Wj:^ . Since 
9^s. C Kw„ C f]Kw,. Hence, ClKw, ^ and by Corollary |3 f]Kw. = Kw,- 
We will define a deformation retraction Kw^ by collapsing in each graph the 

minimal forests that takes that graph to a graph in [Ho-. 

Let r e Kw„ ■ Since f] — Kw„ , Lemma ^1 gives the minimal forest $Si 
collapsing P to a graph in Q^s^ . Set 

<i>.(r) :=$so(r)u...u<i>s.(r). 

Since F € Kw„, there is a spanning tree T collapsing P to a rose, P/T G Kw„- By 
Corollary 13 P/T G for each i. So, by Lemma O T/T G D^e^ for each i and 
therefore, $E.(r) C T for each i. Therefore, $^(P) C T. Since T is a tree, $^(P) 
is a forest. 

Now wc define a map r from the vertex set of Kw„ to the vertex set of EHa by 
r(P) = P/$a-(r). We claim that r induces a simplicial map, 

r:Kw^ 

It will suSice to show that r takes adjacent vertices to the same vertex or adjacent 
vertices because both Kw„ and 9la are determined by their 1-skeletons. To to 
this, suppose that Pi and P2 represent adjacent vertices in Kw^- By possibly 
switching the names of the graphs, we can write P2 = Pi/$ for some forest $. If 
$ C $^(Pi), then r(Pi) = r(P2). If $ ^ $<x(P) then r(Pi) ^ r(P2). The diagram 
below represents a small portion of Kn in this case, with edges represented by 
arrows. 
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, collapse $ 

r{T2)^ r(ri) 



collapse ^cr {^2 ) 



collapse 
collapse ^ 



collapse ^^{Ti) 



In order to show that r takes Fi and r2 to adjacent vertices, as the diagram 
suggests, we need justify that there is such a forest as indicated in the diagram. 
The forest $" is constructed as follows. Let $' = <i>cr(ri) U $. Then is the 
subforest of Fi such that r(r2) = Fi/^'. If is the subgraph of ^(ri) consisting 
of the images of the edges in $'-<I>o-(Fi) then <i>" is a forest and r(Fi)/$" = r(F2). 
Therefore, ''(Fi) and r(F2) are adjacent, proving that r induces a simplicial map. 

That r is a retraction follows from the fact that, if F G D\a then 'I'crlF) — 0. Also, 
by LemmalHl the image of r is contained in yis. for each i. Therefore, r{Kw„ ) ^ ^o-- 
To see that r is a deformation retraction, we will use the Poset lemma. Partially 
order the vertices of Kw„ by, Fi < F2 if Fi can be collapsed to F2. Then, Kw„ is 
the geometric realization of the posct of its vertices under this partial order. With 
respect to this partial order, r has the property that F < r(F). The Poset lemma 
implies that r is a deformation retraction. Since Kyy^, is contractible, this finishes 
the proof. □ 

By Lemma 01 Proposition Improves that J\fn — Kn- Since Kn is contractible 0, 
so is Mn- We record this as. 

Theorem 1. Afn is contractible for all n. 

6. Simplex stabilizers 

As mentioned before, the action of Out(i^„) on Kn gives an action of Out(F„) 
on N'n- We prove that the vertex stabilizers for this action are extended map- 
ping class groups. In this section we deal strictly with punctured surfaces without 
boundary and their extended mapping class groups, in which mapping classes are 
allowed to reverse orientation. As usual, let (S,s) be a homotopy marked surface 
with corresponding ribbon graph subcomplex 9^p,s]- The identification of 7ri(5]) 
with Fn given by the marking s induces a homomorphism from the extended map- 
ping class group of E to Out(-F'„). This homomorphism is defined by sending a 
homeomorphism of E to the outer automorphism of 7ri(I]) that it represents. By 
Zieschang's theorem |18j Theorem 5.15.3], this homomorphism is injective, and its 
image is the subgroup of Out(i^„) consisting of outer automorphisms that take M^s 
to Wy, or (We)"^. Denote this subgroup by MCG^(I],s) and denote the image 
of the orientation preserving subgroup by MCG(S, s). Note that these subgroups 
depend on the marking s. Let Stab(9^[s^s]) be the subgroup of Out(_F'„) stabilizing 
9^[s,s] setwise, so Stab(9^[s^sl) is the stabilizer of the vertex of A/'„ that corresponds 

to[i;,s]. 

Theorem 2. Stab(5n[s,,]) =MCG±(E,s). 

Proof. The fact that Stab($n[E,,]) D MCG±(S, s) follows from the fact that if ^/i S 
MCG^{Y.,s), then (E,s) •i/' = (E,so|7/;|) ^± (E,s). Therefore, ■ V = 9^p,s] 

showing that Stab(5H[E,^i) D MCG^iT^.s). 
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On the other hand, suppose that ^ G Stab(9^[5].s])- Then, 

By Proposition^ [E, s] = [E, s o |?/;|], so there is a homeomorphism /i : E ^ E that 
makes the following diagram commute up to homotopy, 

i?o — — ^ E 

I'M h 

Rq E. 

Now, h takes the boundary classes to Wy, or (VFs)^^. Thus, ip does also. 
By Zieschang's theorem, ■(/' £ MCG=^(E). □ 

To describe the stabilizer of a higher dimensional simplex, we use a certain kind 
of stabilizer of a set of conjugacy classes of F„, as studied by McCool in (13| . 
Following the definitions there, we consider ordered m-tuples of conjugacy classes 
in Fn, 

(Wl, . . .,Wm)- 

The symmetric group, Sm acts on the set of m-tuples by permuting the coordinates. 
The inverting operations, ti , . . . , act on the set of m-tuples by, 

Ti{wi,. . . ,W.,,. . . ,Wm) = (wi,...,Wj"\...,W„) 

The group Sm together with the 's generate the subgroup U,,n = Sm l'^2^ of per- 
mutations of the set of m-tuples of conjugacy classes of Fn known as the extended 
symmetric group. The group Out(F„) also acts on the set of m-tuples of conjugacy 
classes by acting individually on the coordinates. In McCool makes the fol- 
lowing definition in the setting of Aut(F„), but which we will use in the setting of 
Out(F„). 

Definition 8. For U an m-tuple of conjugacy classes and subgroup G < define 
the subgroup Au^g of Out(F„) by 

Au.G {0 e OvLt{Fn)\eU G GU}, 

where GU = {gU\g G G}. 

For a simplex <j of JVn, let Ga denote the stabilizer of the simplex a of Afn- 
If cr = i; is the vertex corresponding to the marked surface (E,s), then G^ = 
MCG*(E,s) ~ Au,G where U is the m-tuple of boundary classes (in any order) 
of a marked surface (E, s), and G < flm is the subgroup generated by Sm together 
with the extended permutation tiT2 ■ ■ ■ Tm- To describe G^ for a higher dimensional 
simplex, we make the following. 

Definition 9. Let a ~ (Eq, . . . ,Efe) be a simplex of Mn, and let Ui be the m^- 
tuple of boundary classes of E^ (again in any order). Denote hy Ua- = {Uq, ■ ■ ■ ,Uk) 
the m = (mo -I- ■ • ■ -I- mfc)-tuple constructed by deleting the appropriate pairs of 
parentheses. Define < be the subgroup generated by extended permutations 
of the following types, 

(1) a G Sm such that there is a permutation A G S^ such that, for each i, a 
takes Ui to Ux(^i), possibly with the entries of U^-j permuted. 

(2) T G f^m such that, for each i rUi = Ui or rUi = U^^ . 
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Proposition 4. For any simplex a of M , Ga has the form Au^,Ha- 

Proof. Formally, (1) can be written, aUi G Sm^^^jUi. If G Ga then 6 permutes 
the equivalence classes of the marked surfaces S^. This means that 6 takes Ws^ to 
Wsj. or W^^ for some j. Thus, 9Ui S Sm^Uj or SmjU~^ for some j. Since no two 
surfaces are taken to the same surface by 9, this means precisely that 9 S Ajj^.g^ 
as defined above. □ 

7. Equivariant homology of the action of Out(F„) ON Afn 

For a cellular action of a group G on a contractible cell complex X , the equivari- 
ant spectral sequence for the action of G on X is a well-known spectral sequence 
that converges to a grading of the homology of G (see Chapter VII.7]). To 
describe this spectral sequence, let M be any G-module. Consider, for each p-cell 
a oi X , the Gc-module Zo-. As an additive group, Z^- is isomorphic to Z. The 
module structure of Zo- is given by having g 6 G^ act as multiplication by -1-1 or 
— 1, depending on whether g preserves or reverses the orientation of a. The module 
Zct is called the orientation module of a. Let 

Ma := Z,, 0z M. 

Fix a set Ap of representatives for the orbits of the p-cells of X under the action 
of G. The equivariant spectral sequence for the action of G on X takes the form: 

(11) = H.iGa; Ma) Hp+,{G; M). 

Applying this to the action of Out(F„) on Mn and any Out(F„)-module, A/, 
gives a spectral sequence converging to 7J,(0ut(F„); M). Since vertex stabihzers 
are extended mapping class groups and there is one orbit of vertex for each home- 
omorphism type of surface, the p = column of the spectral sequence consists of 
direct sums of the homology groups of mapping class groups. For p > 0, the simplex 
stabilizers are given by Proposition^ and we have. 

Theorem 3. For any 0\it{Fn) -module, M, there is a spectral sequence of the form 

(12) = Hg{Ga; Ma) => i/p+,(Out(F„); M), 

o-GAp 

where Aq is the set of homeomorphism classes of punctured orientable surfaces 
with fundamental group Fn and for vertex v £ Aq corresponding to surface the 
stabilizer G^ is the extended mapping class group AfGG*(S). Moreover, for p > 0, 
each Ga is a generalized stabilizer of the form Au„,h„- 

8. Analysis of 

In this section, we specialize to Q coefficients and sketch a method for using 
Harer's homology stability theorems for mapping class groups 0] to analyze the 
E°° page of this spectral sequence. For complete proofs, see [3]. In Section ^ 
we defined the pure mapping class of a bounded surface to be isotopy classes of 
homeomorphisms fixing the boundary pointwise. We keep that convention here, and 
extend the definitions to surfaces with boundary and punctures. Let -PF^^ denote 
the pure mapping class group of the surface S of genus g with s marked points and 
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Figure 4. Markings that agree on a subsurface 



r boundary components. Elements of P^g r ^^'^ isotopy classes of homeomorphisms 
of S that fix the boundary and marked points pointwise. For r = let q denote 
the extended mapping class group of the surface of genus g with s punctures, as 
defined in Section ^ By restricting a mapping class in PTg g to the surface minus 
the marked points, we get a map g g- If S is a particular surface, we to 

use PT{T,) and F(E) to denote its pure and extended mapping class groups. 

Suppose that Eg is a subsurface with boundary of the surface E, where the 
boundary of Eg need not be contained in the boundary of E. The inclusion Eg ^ E 
induces a map a : PF(Eg) — > Pr(E) defined by extending a homeomorphism of Eg 
to all of E by the identity. Harer's stability theorems imply that if the genus of Eg 
is at least 3fc - 1, then a* : i7fe(Pr(Eg); Q) Hk{PT{T,); Q) is injective. 

In order to relate these stability maps to the terms in the spectral sequence 
of Theorem 13 consider two marked surfaces, (E, s), (E', s'). Let p and p' be the 
images in E and E' of the marking rose. Suppose that there are separating simple 
closed curves 7 C E and 7' C E' cutting off subsurfaces E C E and E' C E' with 
the following properties, illustrated in Figure 0] 

(1) The basepoints of the marking roses lie on 7 and 7' 

(2) No edge of the marking roses meets 7 or 7' anywhere but at the basepoints 
of the roses. 

(3) p n E ~J] and p' n E' ~ E'. 

(4) E and E' are homeomorphic by a homeomorphism taking each directed 
edge of p n E to a directed edge of p' n E' with the same labelling. 

Definition 10. If the marked surfaces (E, s) and (E', s') satisfy conditions (1) — (4) 
above, the markings are said to agree on the subsurfaces E and E'. 

In the context of marked surfaces with markings agreeing on subsurfaces, Harer's 
stability theorems can be used to prove. 

Lemma 12. Let [E,s] and [E',s'] be two non-homeomorphic marked surfaces sat- 
isfying the following three conditions, 

(1) The markings s and s' agree on subsurfaces E and E' of genus 3A: — 1, 

(2) S contains all but one of the punctures of E, 

(3) fnp,,]nfnp-,,.] ^0. 
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Let V and v' be the vertices of Mn corresponding to E and E' and let e be the edge 
of Nn between v and v' . Then, Ge = Gv C\ Gv' and : Hk{Ge;Q) i/fe(G„;Q) 
has rank at least 

dim(fffe(G„;Q)) - [dim(iJfe(Pr(S);Q)) -dim(Hfe(Pr(E);Q))]. 

By using these lemmas and Harer's stability theorems, one can find rough upper 
bounds on the dimensions of some parts of the E°° page of the spectral sequence 
in Theorem 121 For example, one can prove. 

Proposition 5. Let k > and rt > 6fc — 2. For g > 3k ~ 1, let be the punctured 
surface of genus g with s punctures and with 2g + s — 1 — n (so that tti (E^) = Fn). 
By choosing particular markings of the E* , we may identify the vector space 

Hk{MCGmy,Q) 

g>3k~l 

with a subspace of the E^j, term of spectral sequence^^ using trivial Q coefficients. 
The image of A in has dimension no larger than 

dim(i7,(r*,_i,o;Q))+ ^ [dim(Hfe(Pr^,o; Q)) - dim(Hfe(Pr^7oi; Q))] , 

g>3k 

where 2(3/c — 1) + t — 1 = n. 

This proposition is proved by analyzing the rank of the d^ map of the spectral 
sequence. The strategy is to choose vertices vo,vi, - ■ ■ , that represent the orbits 
of vertices that correspond to the homotopy marked surfaces [Eq, sq], [Ei, si], • • ■ . 
Choose these representatives so that there are edges Cg spanned by the vertices 
vq and Vg. In this case, the (e^, i;g)-component of the d^ map is simply the map 
on homology induced by the inclusion Ge^ ^ G^^ . The proposition is proved by 
choosing markings so that the markings for Vg and vq agree on a subsurface of genus 
3k — 1 and then using Lemma [T^ to estimate the rank of the (cg, Wg)-component of 
d\ 
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